s=[1,1]
for i in range(2,30):
    s.append(s[i-1]+s[i-2])
print(s)